Triangulations on closed surfaces which quadrangulate other surfaces II
نویسندگان
چکیده
منابع مشابه
Planar triangulations which quadrangulate other surfaces
We shall show that for any closed surface F2 except the sphere, there is a triangulation on the sphere which can be embedded on F2 as a quadrangulation, and characterize those 5-connected triangulations on the sphere that quadrangulate other closed surfaces, discussing double 4-cycle covers of triangulations. © 2004 Published by Elsevier Ltd
متن کاملOptimal 1-planar graphs which quadrangulate other surfaces
It is known that for any orientable surface Sg other than the sphere, there exists an optimal 1-planar graph which can be embedded on Sg as a triangulation. In this paper, we prove that for any orientable surface Sg with genus g ≥ 3 and any non-orientable surface Nk with genus k ≥ 6 (k = 7), there exists an optimal 1-planar graph which can be embedded on the surface as a quadrangulation. Furthe...
متن کاملLooseness ranges of triangulations on closed surfaces
The looseness (G) of a triangulation G on a closed surface F 2 is defined as the minimum number k such that for any surjection c : V (G) → {1, 2, . . . , 3+ k}, there exists a face uvw of G which gets three distinct colors c(u), c(v) and c(w). We define min(G) and max(G) as the minimum and the maximum of (G′) taken over all triangulationsG′ on F 2 isomorphic to G as graphs. We shall show that m...
متن کاملDiagonal flips in pseudo-triangulations on closed surfaces
A pseudo-triangulation on a closed surface without loops is a graph embedded on the surface so that each face is triangular and may have multiple edges, but no lo $0$ps. We shall establish a theory of diagonal flips in those pseudotriangulations. Our theory will work in parallel to that for simple triangulations basically, but it will present more concrete theorems than the latter.
متن کاملDiagonal flips in outer-triangulations on closed surfaces
We show that any two outer-triangulations on the same closed surface can be transformed into each other by a sequence of diagonal ips, up to isotopy, if they have a su6ciently large and equal number of vertices. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.12.025